package company.chubao;

import java.util.Scanner;

public class Chu3 {

    // 1 2
    // 1
    // 5 10
    // 5
    // 1 5

    // 1 10
    // 1
    // 1 5
    // 1
    // 1 2

    // 5 10
    // 5
    // 1 2
    // 1
    // 1 5
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] array = new int[n];
        int m = Integer.MAX_VALUE;
        int sum = 0;
        for (int i = 0; i < n; i++) {
            array[i] = sc.nextInt();
            m = Math.min(m, array[i]);
            sum += array[i];
        }
        int min = sc.nextInt();
        sum += m * (n - 1) * 2 - m;
        int result = min >= sum ? 1 : 0;
        System.out.println(result);
    }
}
